Some Implementation Issues of Heuristic Methods for Motif Extraction from DNA Sequences
نویسندگان
چکیده
Frequently, a set of conserved (common) motifs in a group of functionally related biological sequences (DNA/RNA or proteins) has a specific biological function. Determination of compact groups of these common patterns is a prerequisite for their efficient modeling. We discuss some of the most crucial aspects of computer implementation of three heuristic algorithms which can be used in computational extraction of such conserved motifs from a set of unaligned DNA/RNA sequences. The algorithms included are tabu search, simulated annealing and a population-based genetic algorithm. A server with these algorithms implemented is available as a public web application free for academic and non-profit users at http://sdmc.i2r.a-star.edu.sg/DRAGON/Motif_Search/. This tool can be directly applied in determination of functional patterns in DNA and RNA.
منابع مشابه
Development of an Efficient Hybrid Method for Motif Discovery in DNA Sequences
This work presents a hybrid method for motif discovery in DNA sequences. The proposed method called SPSO-Lk, borrows the concept of Chebyshev polynomials and uses the stochastic local search to improve the performance of the basic PSO algorithm as a motif finder. The Chebyshev polynomial concept encourages us to use a linear combination of previously discovered velocities beyond that proposed b...
متن کاملThe Comparison of different Procedures for DNA extraction from paraffin-embedded Tissues: A commercial kit and a traditional method based on heating
Abstract Background and objectives: Paraffin-embedded tissues and clinical samples are a valuable resource for molecular genetic studies, but the extraction of high-quality genomic DNA from this tissues is still a problematic issue. In the Present study, the efficiency of two DNA extraction protocols, a commercial kit and a traditional method based on heating and K Proteinase was compared. Mate...
متن کاملMolecular and Bioinformatics Analysis of Allelic Diversity in IGFBP2 Gene Promoter in Indigenous Makuee and Lori-Bakhtiari Sheep Breeds
The aim of this study was to perform molecular and bioinformatics analysis of IGFBP2 gene promoter in association with some economic traits in indigenous Makuee (MS) and Lori-Bakhtiari (LB) breeds. DNA was extracted from blood samples of 120 MS and 200 LB and a 297 bp fragment from the upstream sequences of studied gene was amplified and genotyped by single-strand conformational polymo...
متن کاملgpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کاملComparison study of three methods for genomic DNA extraction from fresh and herbarium leaf specimens of Achillea wilhelmsii C.Koch
DNA extraction from plant tissues often causes most problems. For example, unsuccessful removal secondary metabolites during extraction, such as phenolic compounds in aromatic and medicinal plants, cause to some mistakes in result of molecular experiments by using of the extracted DNA. Achillea wilhelmsii is a medicinal plant belong to Asteraceae family and native to Iran, there is little infor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Comput. Syst. Signal
دوره 6 شماره
صفحات -
تاریخ انتشار 2005